Multi-Objective Linear Optimization Problem for Strategic Planning of Shared Autonomous Vehicle Operation and Infrastructure Design

This study proposes a unified optimization framework for strategic planning of shared autonomous vehicle (SAV) systems that explicitly and endogenously considers their operational aspects based on macroscopic dynamic traffic assignment. Specifically, the proposed model optimizes fleet size, road network design, parking space allocation an SAV system with optimized SAVs’ routing passenger pickup/delivery ridesharing. It is formulated as multi-objective problem simultaneously minimizes total travel time travelers, distance traveled by SAVs, number infrastructure construction cost; thus, both user-side cost system-side are taken into account, trade-off relations can be investigated. Furthermore, linear programming problem, making it easy to solve. By leveraging linearity, we mathematically derive useful property problem: introduction ridesharing weakly monotonically decrease cost. The evaluated applying actual records obtained from New York City taxi data.